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Abstract. We find finite, reasonably small, generator sets of the coordinate 
rings of G-character varieties of finitely generated groups for all classical groups 
G. This result together with the method of Grobner basis gives an algorithm 
for describing character varieties by explicit polynomial equations. 

Additionally, we describe finite sets of generators of the fields of rational 
functions on G-character varieties for all exceptional algebraic groups G. 



1. Character Varieties 

Throughout the paper G will be an affine reductive group over an algebraically 
closed field K of characteristic zero and T be a (discrete) group generated by 
71, The space of all G-representations of T forms an algebraic subset, Hom(T, G), 
of G N , called the G-representation variety of T. The group G acts on this set by 
conjugating representations and the categorical quotient of that action 

X G (T) = Hom(T,G)//G 

is the G-character variety of T, c.f. |S2] and the references within. 

With Hom(T,G) and Xg{T), there are naturally associated algebraic schemes 
Hom(T, G) and X G (T) = nom(T, G)//G such that the coordinate rings, K[Hom(T, G)] 
and K[Xg(T)], are nil-radical quotients of the algebras of global sections K[Hom(r , G)] 
andK[A- G (r)], c.f. [S2]. 

Due to ubiquitous applications of character varieties in low-dimensional topol- 
ogy, geometry, gauge theory, and quantum field theories one is interested in an 
explicit description of them by polynomial equations, or, equivalently a description 
of K[JT(r, G)] and of K[A'(r, G)] by generators and relations. 

In this paper we describe generating sets of these algebras for classical groups 
G. Because K[A"g(T)] is a quotient of K[Ac(r)], we will discuss generating sets 
of K[Ac(r)] only. Additionally, we describe generators of the fields of rational 
functions on G-character varieties for all exceptional groups G. 

We do not discuss here finding complete sets of relations between generator sets. 
An algorithmic solution to this problem is given by the theory of Grobner bases. 
(However, due to its computational complexity, it is sometimes difficult to apply 
this method in practice.) 

Let T be a maximal torus in G. 

Example 1. (St, 6.4], S2, Example 42]) If G is connected then X G (Z) = T/W, 
where T/W is the quotient ofT by the action of the Weyl group of G. Consequently, 
K[A<j(Z)] is isomorphic to the representation ring of G. 
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For a matrix group G C GL(n, K) we define r 7 : XaiX) — > K. by r 7 (p) = tr(p(y)). 
The following is well known, see for example |BH] .|PS ] Thm 8.4], and a new 
proof in Sec. [5] (Earlier, a larger generating set was found in [Ho] .) 

Proposition 2. (1) For every T generated by 71, ...,77V, the "K-algebra K[A , i g i ( 2 ,K)(r)] 
is generated by r 7i , /or i = 1, .., AT, r 7i7j . /or i < j and T 7i7j7fe , /or i < j < k. 
(2) If T is an abelian then KfAfg^p^)^)] is generated by r 7i , /or i = 1, .., AT, and 
t 7i7j /or i < j. 

Furthermore, the above generating sets are minimal, c.f. [PS] Thm 8.6]. S. Law- 
ton found minimal generating sets for SL(3, K)-character varieties of free groups, 



Acknowledgments We would like to thank S. Lawton for helpful conversations. 
He has discovered some of the results of the next section independently of us. 

2. Generators of C[Xg(T)] for Classical Groups - Main Results 

Our Theorem l 1 8l provides an efficient generator sets of coordinate rings of SL[n, K)- 
character varieties for all n. We formulate its simplified version here. For that we 
need the following notions: An associative ring R (without identity) has nil index 
n if r n = for all r E R. The nilpotency index of R, v(R), is the smallest integer 
r such that the product of every r elements of R vanishes. Let v n be the lowest 
upper bound on the nilpotency index of associative K-algebras of nil index n. By 
|Ra] (page 759 in English translation), 



(An earlier, Nagata-Higman theorem established the finiteness of v n .) Furthermore, 
Kuzmin's conjecture, stating that 



for all n, [Ku , holds for n < 4. [DullVL] . 

Theorem 3. (1) K[Afgi( n) g) (F)] is generated by r 7 , where subscript gammas are 
all words in 71, ...,7jv (without negative exponents) of length at most v n . 
(2) For abelian T, it is enough to consider words of length n at most. 

Remark 4. IfT is generated 62/71, ...,7 >r cmd'K.[Xsi,(n,'K)(J^)] is generated by t 7 , for 
gammas in some set B cT then ¥L[XQL( n ^(F)] is generated by r 7 , for 7 £ B and 
by the functions o~i(p) = det(p(ji))^ 1 , i — 1,...,N. (Since GL(n, K) = {(M, d) € 
M(n, K) x K : det(M) ■ d = 1}, the function d = det~ x is regular on GL(n,K).) 

Recall that 



(n + l)ri 
2 



0(n, K) = {A e GL(n, K) : AA T = /}, SO(n, K) = 0(n, K) n SL(n, K), 



and 



Sp(n,K) = {Ae GL(n, K) : AJA T = J} 



where n is even and J is a non-degenerate skew-symmetric matrix, eg. 




We will call SO(n, K) an even or odd special orthogonal group, depending on the 
parity of n. 



ALGEBRAIC DESCRIPTION OF CHARACTER VARIETIES 



3 



(1) 



For any matrix group G, let 7c?(r) C K[Xg(F)] be the image of 
I K[X GHn<K) (T)]^K[X G (T)] 



induced by the embedding G C GL(n,K). If G C SL(n, K) then it is easy to see 
that it is the subalgebra of K[Ac(r)] generated by t 7 over all 7 G T. For that reason 
we call 7c;(r) the G-trace algebra ofT. 

Remark 5. (1) 7GL(n,K)(X) * s n °t generated by trace functions. 
(2) 7o(n,K)(r) is generated by trace functions, even though 0(n, IK) is not a subgroup 
of SL(n,K). (This follows from the fact that o~i(p) of Remarkets ±1 and, hence, 
equals det(p( , y)) which can be expressed by trace functions.) 

Theorem 6. ( |FL1 Thm A.l], see also Sec. \1(A ) If G is symplectic, orthogonal, or 
odd special orthogonal then M\Xq(T)] — Tg(T)- 

In particular, any generating set of K[Ac(r)] for G = SL(n, K) yields a generat- 
ing set for G symplectic, and odd special orthogonal groups. Furthermore it yields 
a generating set for orthogonal groups as well, by Remark [SJ Smaller generating 
sets for symplectic groups are given by Theorem 1221 in Section [7] 

The generators of K[«-t?(g(r)] for even special orthogonal groups are more diffi- 
cult to describe, since unlike for other classical groups, 7h(F) is usually a proper 
subalgebra of K[Xc(r)] in that case. 

For an even n, consider a function Q n : M(ro,K)™/ 2 — > K, on the Cartesian 
product of n/2 copies of n x n matrix algebras, given for n/2 matrices A, B, Z 



Qn(A, B, Z) = J2aeS n sn ( cr )(^<r(l),cr(2)-^cr(2), ( T(l))(-B C r(3),<T(4)--S (T (4) iCr ( 3 ))... 



where Mj^ is the (j, &)-th entry of a matrix M and sn(o~) = ±1 is the sign of a. 

The function Hom(T, SO(n, K)) — > IK sending p to Q n (p(7i ),..., p{ n j n /2)) 1S a 
polynomial function. We claim that it is invariant under the conjugation of p by 
elements of SO(n, K). Therefore, it factors to a function on Xso(n,K)(T) which we 
denote by Q n ("fi, •••,7^/2)- The following is a consequence of our Theorem 1241 

Theorem 7. For n even, ¥L[X SO ( n ^ (T)] is generated as an 7so(n,K)(r)- algebra 
by Qn{w\, w n /2), for all possible words w\, w n / 2 of length at most v n — 1 in 
which the number of inverses is not larger than half the length of the word. 

Consequently, W[XgQ^ n .K)(r)] is generated by r 7 for gammas being words of 
length < u n and by the functions Q n {wi, w n / 2 ) as above. 

Functions r 7 do not generate K[A , 5o(„ K )(r)] alone. As pointed out to us by S. 
Lawton, that phenomenon appears even for n = 2 and T = Z : Let p, p' : Z — > 
SO(2, K) send 1 to 



and to A T , respectively, for some x ^ ±1. Since Qi{p) = 4(.t — x^ 1 ) ^ Q%{p'), [p] 
and [p'\ are distinct points of ^50(2) (^)- However [p] and \p'] are not distinguished 
by r 7 for any 7 G Z. 



by 



(2) 
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In fact, we believe that a much stronger result holds. For every representation 
4> : G — > GL(n, K) and for every 7 £ T, consider a regular function r 7 .^ : Xg(T) — > 

K, 

T iA\P\) = tr (#(7))- 

Conjecture 8. For every even n > 2 and every free group T of rank > 1, ¥L[Xgo(n .K)Q 
is not generated by T J-( p for allj<ET and all representations (f> of SO(n,K). 

Here is an alternative description of Q n (n even) : 

Proposition 9. (1) Q n is a multi-linear, symmetric function such that Q n (X, X) 
is 2 n / 2 {n/2)\ times the Pfaffian of X - X T . 

(2) A function with these properties is unique, since it is the "full polarization" of 
2 n / 2 (n/2)\Pf{X - X T ). 

(3) Pf(X-X T ) = i n / 2 (T D+ (X)-T D _(X)), where t d± (X) denotes the trace of the 
image of X G SO(n, K) under the D± representation of SO(n,~K). It is a repre- 
sentation whose highest weight is twice that of ±-half spin representation, c.f. |FH[ 
23.2]. 

Proof. (1) Since Q n (X, ...,X) and Pf(X — X T ) are conjugation invariant regular 
functions on SO(n, K), it is enough (by Example [TJ to prove their equality for X in 
a maximal torus of 5*0(71, K) composed of block diagonal matrices, with diagonal 
blocks 

A- = -( Xj + X ^ i<yXj ~ \ 
for j = 1, n/2. Now 

n/2 

(3) Q n (X, X) = (2*)"/ 2 (n/2)! j\{ Xj - xj 1 ) = 2 n ' 2 {n/2)\Pf{X - X T ), 

i=i 

by direct computation. 

(2) Note that the function 

Q n (Y,Y,...,Y) = 2 n / 2 (n/2)\Pf(Y - Y T ), 

where Y = 'YTj=\ a jXj, i s a polynomial in variables eti, cx n /2 and that Q n (X\, X. t 
is / of the coefficient of cti ■ ... ■ a n /2- 

(3) It is again enough to prove Pf(X — X T ) — te> + {X) — tu_ (X) for X in the 
maximal torus. td ± {X) is given by the character of D±. By the formula above 
Corollary 7.8 in |Adj . 

TD. (X) = ^2 x ? - x£ n/2 + a 

where the sum is over all e%, ...,e n n 6 {+1, —1} such that the sign of e\ ■ ... ■ e n / 2 
coincides with e. a is a sum of terms of smaller degree, the same for both e. 
Therefore, 

n/2 

T D+ (X)-T D JX) = H(X J -Xj 1 ) 
3 = 1 

and the statement follows now from equation ([3]). □ 
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3. Relation of K[Ag(T)] to the trace algebra 

Finding finite generating sets of K[Ag(T)] for G other than the groups discussed 
above is difficult since the invariant theory of such groups is not fully understood. 
The following open problem is particularly important: 

Question 10. Which algebraic reductive groups G can be realized as matrix groups 
such that ~K\Xq{Y)\ = 7~g(T) for free groups T? 

Theorem [3] provides a finite generating set for K[,Yg(T)] for groups G for which 
the answer to the above question is positive. 

Our next result is relevant to the above question. We say that representations 
4>, 4>' : T G are twins if there is an outer automorphism r of G such that <f>' = (fir. 
We say that these twins are identical twins if they are equivalent in Xq(T). 

Theorem 11. (Proof in Sec. \Q) Let G be a connected reductive group and let Y 
be a non-trivial free group. 

(1) If a representation p : G — > GL[n, K) is faithful and all twins of p are iden- 
tical then the natural embedding Tr p iQ\(T) M\Xq(T)] is the integral closure of 
Tr p[G) {T). _ ^ ' 

(2) If the kernel of p : G — > GL(n, K) contains a non-trivial central element then 
K.[Xq(T)] is a non-trivial extension of the integral closure of the trace algebra 
Tr p rQ\(T). (Note that if the Lie algebra of G is simple then the kernel of every 
non-faithful representation contains a non-trivial central element.) 

The condition of K[A<j(r)] being the integral closure of the trace algebra Tr p ^Q) (T) 
is equivalent to Xg(T) being the normalization of the algebraic variety Spec(Tr p ^(T)). 
Since normalization maps are generically 1-1, that condition implies in particular 
that the equivalence class of a generic representation p : T — > G in Xc(T) is uniquely 
determined by values T g (p) for all g e T. 

Corollary 12. For every even n, a generic SL(2,K) -representation of a free group 
r is determined in Xq(T) by tk» g for all g G T. 

Proof. SL(2,K) has a single outer automorphism, A — > (yl T ) _1 . The twin of ev- 
ery representation <fi : T — > SL(2, K) is identical. Since the n-dimensional repre- 
sentation p of SL(2,K) is faithful for even n, K[A(j(r)] is the integral closure of 

rr„ (G) (r). □ 



Example 13. Let G be one of the complex groups E*j , Eg , F4 , G2 (i.e. any ex- 
ceptional complex Lie group except for Eq). Then Out(G) is trivial, c.f [AdC[ 
Sec. 2.1]. Since G is simple, its every non-trivial representation p is faithful and 
K[Ac(r)] is the integral closure of the trace algebra Tr p ^(T) for such p. Each of 
these groups has a unique representation p of minimal dimension. It remains an 
open question whether Tr p ^(T) > K[Af G (r)] is an isomorphism for such p's. 

Proposition 14. (Proof in Sec. Let G be the exceptional complex group Eq and 
p : G — > GL(n, K) be its non-trivial representation of minimum dimension. (There 
are two non- equivalent representation like that!) Then M,[Xg{T)] is the integral 
closure ofTr p ( G )(T). 
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4. Generators of K(Xg(T)) 

If G acts on an algebraic set X then the field of fractions, Q(IKLY] G ), of KLY] G 
embeds into the field of G-invariant rational functions on X, ~K(X) G . Although that 
embedding is often proper, in case of character varieties we have: 

Proposition 15. For every reductive G and a free group T, Q(K[Xq(T)]) <^-> 
K(Hom(T, G)) G is an isomorphism. 

Proof. The set of irreducible representations Hom(T, G) % in Hom(T, G) is open, c.f. 
[S2l Prop. 27]. The elements of K^c^r)] distinguish irreducible representations, 
c.f. [S2[ Sec. 11] and, hence, they distinguish orbits of G-action on Hom(T,G) in 
"general position," c.f. |PV[ Sec II. 2.1]. Now the statement follows from |PV[ Prop 
II.3.4]. □ 

Theorem 16. For G be any exceptional group and p : G — > GL(n,K) be any non- 
trivial representation. If G — Eq then assume additionally that p is of minimal 
dimension. IfT is free, then Q(K[Xg(F)\) is generated by functions T p _ g for words 
g without negative exponents of length < v n . 

Proof. By Example IT51 and Proposition Q3J Q(K[Afc(r)]) is generated by the ele- 
ments of 7^(G)(r). We have p(G) C SL(n, K). (Indeed, since G is simple and the 

kernel of G A GL(n, K) — ^> K* cannot be G, it must be trivial.) Hence T p (g)(T) is 
an epimorphic image of K[#5£( n K)(r)]. Now the statement follows from Theorem 

n □ 

The following is open, except for G = GL(n,K), c.f. }BK] . 
Problem 17. Find a transcendence basis of Q(WL[Xg(T)]) for every reductive G. 

5. Efficient generators for SX^-Character Varieties 

The result of this section (albeit technical) provides a very efficient system of 
generators of K[A , S L(„ iK )(r)]. 

We say that a set of generators si, Sjv of a semigroup S is homogenous if there 
is a homomorphism of semigroups 

deg : S -+ N = {1, 2, ...} 

called the degree map such that deg(si) = 1 for all i. (Note that such <S never has 
an identity.) 

Let Sd = {7 G S : deg(j) < d}. Let I be the two-sided ideal in KS generated by 
elements z n for all z g KS. Let B C S be such that B <~)Sd spans KSd/I PI KSd for 
all d G N. 

Theorem 18. (1) LetS be a semigroup with a homogeneous generating setsi, sn- 
If 77 : <S r is a homomorphism of semigroups whose image generates T (as a 
group), then K[Xg L r n ^\(T)] is generated by r 7 , for 7 G T](B), where 

B= {si,...,s N }U B ■ {si,...,sjv}, 

for any B as above. (Here, A ■ B means {a ■ b : a G A, b G B}.) 

(2) (Stronger version) Let Sd, r C S be the set of words in 71, ...,7r of degree < d. 
If BnSd, r spans KSd tr /I n KSd tr for all I < r < N and all d > 1 then it is enough 
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to take 

N 

B = {si, s N } u{J B r ■ s r , 

r=l 

where B r <Z B is the set of those elements of B which are words in s\, s r . 

Obviously one can further reduce the set of generators by eliminating words in 
B which are related to others in B by cyclic permutations of letters. 

For every group T one can take S to be the free semigroup on si,...,Sjv (for 
which si,..., sjv is a homogeneous generating set) and make rj send Si,...,sjv to 
the generators of T. However, for some T a smaller S exists. An algorithm for 
computing B will be described in the next section. 

Since one can take B composed of all words of length < v(S), the above result 
immediately implies Theorem[3jl). Part (2) follows from the following: 

Lemma 19. If S is commutative then the nilpotency index ofK.S/1 is at most n. 

Proof. For any x\, x n € <S consider the polynomial p : IK™ — > KS/I, 

p(ci, c„) = (cixi + ... + c n x n ) n = 0. 

Since K is infinite, all monomials of p vanish, including n\x\...x n c\...c n . Since K is 
of zero characteristic, X\...x n = 0. □ 

Theorem [TBI implies Proposition [2] 
Proof of Prop. [H' (1) Let S be the free semigroup on sx, sat and let r\ : S — y T 
send s%, sjv to 71, 7^. Since the nilpotency index of K.S/I is 3 for n — 2, we 
can take B = {si, sjv, S{Sj, 1 < i,j < N}. 

SiSj + s-jSi — sf + SiSj + SjSi + Sj = (si + Sj)' 2 = 

implies SjSj = — SjSj in KS/I. Therefore, we can assume i < j for SiSj in B and, 
hence, by Theorem [TM2'). 

B = {si, for i = 1, ...,N, SiSj, for i < j, SiSjSk, for i < j < k}. 

Now Theorem [18] yields the generators of the Proposition, with the possibility of 
j = k. However, since T a ^i — TpT a p + r a for all a, /3 € T, the statement follows. 

(2) Let S and let r\ : S — > T be as above. Since v(KS/I) = 2, we take B = 
{si,...,s N } and get 

B = {si,i = 1, ..,N, SiSj, for i < j}. 

Since r 7 2 = — 2 we can assume that i < j and the statement follows. □ 
A specific B for a free semi-group S and n = 3 is given in |Lol Prop 2]. An 
algorithm for all n is described below. 

6. An algorithm 
The following describes a finite generating set of /: 
Lemma 20. (1) I is generated by 

(4) E <h-<tk) 

CTGS fc 

for all sequences ot\ > ct2 > ■•■ > ct^ > 1, 1 < k < n, such that a i = n an d 

for all k-tuples of distinct words W\, Wk in S such that J2i=i ctideg(wi) < ^(5). 
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(2) Consequently, Sd/IdSd is the quotient vector space of spanned by all monomials 
of degree d in S by the subspace spanned by the expressions 



Proof. (1) Every element of / is of the form {^ i=l CiSi) n , where C\, c/v G K, and, 
therefore, it is a special value of the function K n 9 (xi, ...,xn) — » (X]^ XiSi) n G K«S, 
which can be thought as a polynomial in <S[xi, xn]- The coefficients of monomials 
of this polynomial are of the form (QJ. 

(2) is a consequence of the fact that the generators ^ of J are homogeneous. □ 

Since I is generated by homogeneous elements of degree > n, IdSd = for d < n. 
Hence B contains all words of degree less than n. The elements of degree d > n can 
be immediately determined from Lemma |2D^2) by finding basis of Sd/I ClSd- 

This method works for a specific, small N. For a large ./V we can use the following 
method of finding a set of generators: 

Proposition 21. (1) Suppose that B is a set of words in the free semi-group S = 
(si, s Un ) defined in Theorem \18\f 1). Consider the free semi-group S' = (ii, ...,£jv) 
for any N > v n and the set B C S' composed of all words tj{i 1 )---'tf{i k ) obtained 
by applying all strictly increasing functions f : {1, fc} —¥ {1, N} to all words 
s^.-.s^ G B. Then B satisfies the condition of Theorem \18\f l) and, hence, yields 
the generating set of K[X SL ^ l:K) (F N )}. 

(2) Furthermore, if B satisfies the condition of Theorem \18\( 2). then B does too. 

Proof. Let B' C S' be the set obtained by applying all strictly increasing functions 
/ : {1, k} — > {1, :.,N'} to the indices of words Si 1 ...Si k in B. Observe that B'nS' d 
spans M.S' d /I fl K6>^. Indeed, suppose that w G S' represents a non-zero element of 
K.S / 1 which is not in B' . Since w is of length I < v n — 1, w is obtained from a word 
v G S by applying an increasing function / : {1,...,/} — > {1,...,A^} to its indices. 
Since v ^ £>, v (considered as an element of K<S/J) is a linear combination of words 
in B. By applying / to the indices in this linear combination we conclude that w is 
a linear combination of words in B' . 

Similarly, if B satisfies the condition of Theorem H8T 2) then B 1 does it too. 

Since B obtained from our B' is the set defined in the statement, the statement 
follows. (We use here the fact that iV is strictly greater than Vn-) O 

Proposition [21(1) is a good illustration for the above result. 

7. Efficient generators for Sp(n,K)- and SO(n, K)-character varieties 

We say that a semigroup S has an involution * : S —> S iff s** = s and (st)* = 
t*s* for all s,t G S. We say that s\,...,sn in S are homogeneous generators of a 
semigroup with an involution S iff s±, sn, sj, are homogeneous generators 
of S as a semigroup. In that case, deg(s) — deg(s*) then for every s G S. 



Let S be a semigroup with an involution with homogeneous generators si, sn- 
Let Sd = {s E S : deg(s) < d}. 




for all words Vq,Vi such that v + Vi + y~] 
empty. 



,k 

■i=l 



a>ideg(wi) = d. Words Uo,i>i can be 
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For n even, let I s be the two sided ideal in KS generated by the n/2-th powers 
of all symmetric elements, [x + x*) n / 2 , x G KS. Let B s C S be such that B s n Sd 
spans KS d /I s D KS d for all deN. 

Every group T is a semigroup with an involution 7* = 7 . 

Theorem 22. fij For every epimorphism of semigroups with involution 77 : S — > T, 
K.[Xs p (n,K) (r)] is generated by r 7 , /or 7 s n(B s ), where 

W = { Sl , ...,s N } I) B s ■ { Sl , s N }, 

for any B s as above. 

(2) (Stronger version) Let Sd, r CI S be the set of words in 71, ...,7 r (and in their 
involutions) of degree < d. If B s H Sd.r spans KSd.r/I H K<S<j,r /or all 1 < r < N 
and all d > 1 i/ien it is enough to take 

N 

W={s 1 ,...,s N }u\jB s r -s r , 

r=l 

where B s r C B is the set of those elements ofB s which are words in s%, s r , s*, s*. 

The algorithm of Sec. [S] can be easily modified to give an explicit method for 
finding B . 

Let G be either orthogonal or odd special orthogonal now. We have stated in 
the introduction that any generating set of the SL(n, K)-character variety yields a 
generating set of the G-character variety through the epimorphism ([T]). Here is an 
alternative description of a generating set for such G: 

Let / now be the two sided ideal in KS generated by the n-th powers of all 
elements. Let S d = {s 6 S : deg(s) < d}. Let B C S be such that B R S d spans 
KS d / 1 n KS d for all d e N. 

Theorem 23. flj // G and B are as above, then for every epimorphism of semi- 
groups with an involution 77 : S — > T, K.[Xq(T)] is generated by r 7 , for 7 G ??(<8), 
w/iere 

B = {si, ...,sjv} UB • {si, Siv}, 

/or any B as above. 

(2) (Stronger version) Let Sd, r G S be the set of words in 71, ...,7 r (and in their 
involutions) of degree < d. If BC\Sd >r spans KSd, r /I H K5d, r /or all 1 < r < N and 
all d > 1 t/ien ii is enough to take 

N 

B = {si, sat} U |J S r • s r , 

r=l 

where B r G B is the set of those elements of B which are words in s\, s r , s*, s*. 

The proof is very analogous to those of Theorems [TBI and [22] However, it is not 
clear to us if one can obtain a smaller generating set through this method. 

For G = SO(n, K) and n even the description of generators is more complicated, 
since (as noted in Introduction), the G-trace algebra of T is a proper subring of 
K[X G (T)]. 

Let B be as above. Let A4 C B be such that {s — s* :s£M} spans the space 
{s — s* : s G KS}. In particular, one can take M to be the subset of B composed 
of elements s' ....s' where s' is either s,- or s* and the number of stared letters is 

I'd 1 * 

not larger than the number of the non-stared ones. 
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Theorem 24. Let n be even. For every epimorphism of semigroups with in- 
volution n : S — » r, K[Aso(n,K) (r)] is generated as an Tsotn,K)(r)-algebra by 
Q n (wi, w n /2), for all possible w\, ...,w n /2 € rj{M). (Q n was defined by 

Since K.S / 1 is spanned by monomials in si, Sn, sj, of degree at most 
v n — 1, Theorem [7] follows. 

8. Proof of Theorem Ql] and Proposition HH 

Let r be the free group on N generators. 
Proof of Theorem ITTT l) for N > 1: The embedding p(G) C GL(n, K) induces a 
map 

/ : p(G) N /JV(p(G)) -> GL(n, K) N /GL(n, K), 

where Af(p(G)) is the normalizer of p(G) inGL(n, K). (One can prove that N(p{G)) 
is reductive and, hence, the quotient makes sense.) By [Vij . Jm / is a closed subset 
of GL(n,K) N /G. By definition of trace algebra, we have T p ^{T) — K[Jm/]. By 
[Vij . / is a normalization map onto its image. Therefore, to complete (1) one needs 
to prove that G N /G ->• p{G) N /p(G) -> p(G) N /N{p{G)) is an isomorphism if p is 
faithful and all twins of p are identical. 

The first map, G N /G — > p(G) N /p(G), is an isomorphism since it is a bijec- 
tion and p(G) N /p(G) is normal, c.f. [Pol Sec 4.8]. We claim that the map 
p(G) N I p{G) — > p(G) N /N(p(G)) is an isomorphism as well: The action of any 
element of A/"(G) by conjugation is an automorphism of G. Therefore, if [</>], [<f>'\ 
had the same image in p(G) N /N{p(G)) then they would be related by an outer 
automorphism and, hence, by our assumptions, [</>] = [<f>'\ in p(G) N / p{G) = G N /G. 

For N = 1 it is enough to show Vinberg's theorem for N = 1, i.e. that / : 
p(G) / Af (p(G)) — > GL(n,K) /GL(n,K) is a normalization map onto its image. By 
ExamplcCD it is enough to prove that T/W -> p(G)/M{p{G)) -> GL(n, K) / GL(n, K) 
is a normalization map, where T and are the maximal torus and the Weyl group 
of G. That follows from the proof of Vinberg's result, since T is generated a single 
"generic" element. (The only reason Vinberg needs N > 1 is to make sure that his 
group H is generated by N "generic" elements.) 

Proof of (2): If a non-trivial central element c belongs to Ker p then [(c, c)] ^ 
[(e, e)] in G N /G have the same image under tt : G N /G -> p{G) N /N{p{G)). Since 
p(G) N /N(p(G)) is normal, c.f. |Do| Sec 4.8], and tt is not 1-1, the composition of 
7r with / cannot be a normalization map. □ 

Proof of Proposition[T4l As above, it is enough to show that the map p(G) N / p(G) — > 
p(G) N /N(p(G)) is an isomorphism. The action of any element of Af(G) by conju- 
gation is an automorphism of G. It cannot be a non-trivial outer automorphism of 
G since that automorphism sends p to an inequivalent representation. Hence Af{G) 
acts by inner automorphisms on G. □ 

9. Proof of Theorem [T8l 

The proof is inspired by the work of Procesi, }P1[ IP2j . Recall that a K algebra 
R is graded if R = ® ^L ^ k as a vec tor space and Rk-Ri C Rk+i ■ An element of R 
is homogeneous if it belongs to Rk for some k. All graded algebras in this paper are 
connected, i.e. Ro = K. An element r£J! has degree d if d is the smallest index 
such that r e (Bt=Q Rk- We will denote © fc>0 Rk by R + . 
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Lemma 25. If R is a graded ring with a given set of its generators which are 
homogeneous elements, then every element of degree d in R + ■ R + is a polynomial 
in generators of degree < d. 

Proof. By splitting elements of R + into sums of homogenous elements, every ele- 
ment of R + ■ R + can be written as r — Si-ti, where all s,, U are homogeneous of 
positive degree. After eliminating all summands such that deg Si + degti > degr, 
the equality r = X)i s « ' ^ s ^ m holds and deg s,, degti < degr for all i. Now the 
statement follows from the fact that each homogeneous element a; is a polynomial 
in homogeneous generators of degree < deg(x). □ 

Remark 26. Throughout the paper we will often use the following fact: If a re- 
ductive group G acts on M^-algebras A and B such that an epimorphism <p : A — > B 
is G-equivariant then (f> restricts to a G-equivariant epimorphism A G — > B G . This 
follows from the existence of Reynolds operators V : A — > A G and V : B — > B G 
which are are onto and from the commutativity of the following diagram: 

A \ B 
V \ I V 
A G A B G . 

Let C n _N — Kfoijjfc : i = l,...,N, j, k — 1,. ..,«]. (The letter "C" stands for 
the fact that this will be our ring of coefficients.) Let FSG(si, ...,sjv) be the free 
semi-group on s±, ...,sjv- By "abstract nonsense" argument there exists a unique 
universal quotient, P(S), of C n> N such that the homomorphism of semi-groups 

(5) * : FSG(s u s N ) -> M(n, C n , N ) 
sending si, sn to 

A\ = (ai,*,*), A N = (ajv,*,*) e M(n,C niN ) 

composed with the natural projection M(n, C n> N) — ► M(n, P(S)) factors to a ho- 
momorphism 

(6) * :S M(n,P(S)), 

which by abuse of notation we denote by the same letter, 'J, as ©. ("Universal" 
means that every other such quotient factors through this one.) Here is a concrete 
construction of P(S) : Every semi-group has a presentation 

S = (si, s N | n,i = r 2 ,i, i S I) . 
Then P(S) is the quotient of C n ,N by the ideal generated by n 2 entries of the matrix 
^i r i,i) — ^i r 2,i) taken for every i G T. 

Since si, sn are homogeneous generators of 5, deg(r\^) = deg(r2,i) for each i. 
Therefore, the grading on C n ,N descends to a grading on P{S). (Hence the image 
of every a^j- fe in P(S) has degree 1.) This grading will be important later. 

In [52], we have defined the universal representation algebras R(T,G) for alge- 
braic groups G. (See also [5T], for G = SL(n,K).) By their definition, 

R(T,G) =K[Hom(T,G)]. 

By constructions of P(S) and of R{T, G), there is a natural epimorphism P(S) — > 
R(T,G). 

Let G = SL(n,K). Since C n .N is the coordinate ring of M{n,K) N (the Cartesian 
product of N copies of M(n, K)), the SL(n, K) action on M(n, K) N by conjugation, 
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induces an SL(n, K) action on C n ,N- This action descends to an action on P(S) 
and on R(T, G). Since by the definition of categorical quotient 

R(T, G) G = K[Hom(r, G)] G = K[X G (T)], 

we have an epimorphism 

P(Sf -> R(T,G) G = K[Afc(T)]. 

by Remark 1251 

By abuse of notation, denote the images of Ai,...,A/v under the projection 
M(n,C n ,N) — > M(n,P(S)) by the same symbols. Let T(S) be the subalgebra 
of P(S) generated by the traces of monomials in A\, An £ M(n, P(S)). Clearly, 
T(S) C P(S) G . 

Lemma 27. T(S) = P(S) G . 

Proof. By |P1[ IP2) . C G N is generated by the traces of monomials in A%, An G 
M(n, C ni jv)- Now the statement follows from the fact that P(S) is a G-equivariant 
quotient of C n ,jv and from Remark 1261 □ 

By abuse of notation, denote the set of monomials in A\, An in M(n, P(S)) 
corresponding to the elements of B C <S and of B C S via the map (O by the same 
symbols, B, B. 

We are going to complete the proof of TheoremlTSl (stronger version), by showing 
that T(S) is generated by traces of monomials in B. We are going to do it by 
induction on the degree. 

Proposition 28. For every monomial M of degree d > 1 in variables Ai, An, 
tr(M) belongs to the K-subalgebra of P(S) generated by the traces of monomials 
in "9(B) and by the traces of monomials in A\, An of degree < d. 

Proof. Identify P(S) with the scalar matrices in M(n, P(S)). Let S(S) be the 
T(<S)-subalgebra of M(n,P(S)) generated by the matrices A%, ...,An- 

Note that T(S) is a graded subalgebra of P(S). Additionally M(n, P(S)) is a 
graded algebra, with a matrix being a homogeneous element of degree k iff all its 
entries are homogeneous of degree k in P(S). In particular, A^ ■■■A ik is homogeneous 
of degree k. S{S) is a graded subalgebra of M(n,P(S)). 

Define T{S)+ C T(S) and S(S)+ C S(S) to be the subalgebras without identity 
spanned by the homogeneous elements of positive degree. Hence, 

T(S) = T(S) + © K and S{S) = S{S)+ ® K. 

The homomorphism (|6]) extends to a homomorphism 

* : KS S{S) + 

sending s, to Aj,. 
Lemma 29. 

*(/) c T(S)+S(S). 

Proof. Every element of is a sum of elements XY n Z, where X, Z S S(S) and 
Y 6 S(S) + . The matrix F £ S(S) + satisfies its characteristic polynomial 

n-l 

F" + ^ c 4 y 4 = o, 

i=0 
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with co, c n -i € T(S), since they are conjugation invariant. Furthermore, they 
belong to T(S) + since each a is homogeneous of degree n — i in the entries of 
Y e S(S)+. Hence, 

n-l 

XY n Z = -^2 ^XY l Z e T(S) + S{S). 

□ 

Let M — Ai 1 ....Ai d , for some i\, .., id £ {1, AT}, d > 1. Let r = Max{i%, id}- 
Since Tr(Ai 1 ...Ai d ) is invariant under a cyclic permutation of we can 

assume that = r. By the definition of £>, 

(7) s^.-.s^ = c s -s + C, 

s£B r , deg s<d—l 

where c s G K and C £ I. 

By multiplying both sides of (J7J by s id , applying 'J and then taking trace, we 
get 

Tr(M)=Tr(A il ...A ii )= ]T c s ■ Tr(^(s)A r ) + Tr(^(C)A r ). 

s(EB r , deg s<d—l 

Note that *B(s)A r e ~B for s £ # r and that Tr(^(C)A r ) is an element of degree 

< d in T(S). Furthermore, by Lemma l29l 

Tr(*(C)A r ) € 7Y(T(<S)+S(,S)yl r ) = Tr(T(S)+S{S)+) = 

T(S)+ ■ Tr(S(S)+) = T(S)+ ■ T(S)+. 

Since the traces of monomials in Ax, Atv are homogeneous generators of T(«S) , 
Lemma [25l implies that Tr(5'(C)j4 r ) is polynomial in traces of monomials of degree 

< d. This completes the proof of Proposition [28] O 



10. Proof of Theorem [6] 

We have a natural epimorphism C n ,N — > R(T,G), as in the previous section, 
inducing a homomorphism M(n,C n> jsr) —> M(n, R(T,G)) sending Ai — (a*,*,*) for 
i = l,...,N, to the images of 71, ...,'Jn under the universal representation ^ : T — > 
M(n,R(T,G)). 

The G action on M(n,K) N by conjugation defines a G action on C ny N, which 
descends to an action on Rep(T, G). By Remark [26l 

(8) C^ N ^R(r,Gf = K[X G (T)}. 

is an epimorphism. 

By |P1[ Thm 10.1], |P21 Sec 11.8.2], C„ N is generated by the traces of monomials 
in the matrices Ax, An, A\, A* N , where A* = JA T J^ 1 , for G symplectic and 
A* = A T , for G orthogonal and special orthogonal. Since © maps each such trace 
to r 7 for 7 being the corresponding word in 71, ...,7^,7*, ...,7^-, the statement 
follows. □ 
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11. Proof of Theorem [22] 
The proof is an adaptation of the proof of Theorem [T8l 

As before, let FSG(s\, sn, s*, s* N ) be the free semigroup on si, sn, s*, s 
(and, hence, the free semigroup with an involution on s\, sjv)- Consider M(n, C n< N 
as a semigroup with the symplectic involution, A* — J A T J~ l . 

Let 

* : FSG(s u ...,s N ,s* 1 ,...,s* N ) ->• M{n,C n>N ) 

be the homomorphism of semigroups with involutions sending Si to Ai — (a^*,*) Let 
P(S) be the universal quotient of C Uj n such that iff composed with M(n, C n ,jv) — » 
M(n,P(S)) factors through 

* : S -> M(n,P(5)). 

Since 5 has a homogenous set of generators, the grading on C n> jv descends to a 
grading on P(5). 

As before, we have a natural epimorphism 

P(S) -> R(T,Sp(n,K)) = K\Hom(T, Sp(n, K))]. 

The Sp(n, K) action on M(n,K) JV by conjugation defines an ,!5p(n,IK) action on 
C n ,N, which descends to an action on P(S) and on Rep(T, Sp(n,K)). By Remark 

EH 

p{s) S P (n,K) R(T,Sp(n,K)) s ^ =K[X Sp{niK) (T)}. 
is an epimorphism. 

By abuse of notation, denote the images of Ai, An, A*, A* N £ M(n, C nt N) 
in M(n, P(S)) (under the natural projection) by the same symbols. Let T(S) be 
the subalgebra of P(S) generated by the traces of monomials in these matrices. 
Then T(S) = P(S) Sp( - n ^ , by (ED Thm 10.1], (EH Sec 11.8.2]. 

Therefore, in order to establish Theorem [22] (stronger version) it is enough to 
prove that T(S) is generated by traces of monomials in B . That will follow by 
induction on the degree of monomials, from the following proposition. (The degree 
of a monomial is the number of components Ai and A* in it.) 

Proposition 30. For every monomial M of degree d > 1 in variables A±, ...,An, 
A*, A* N , tr(M) belongs to the ^-subalgebra of T(S) generated by the traces of 
monomials in ty(B s ) and by the traces of monomials of degree < d. 

The proof of this proposition is almost identical to that of Proposition [28] Let 
M = A' ii ...,A' id , for some i x , .., i& G {1, N}, d > 1, where A\ is either A { or A*. Let 
r = Max{ii, ~.,id}- Since tr(M) = tr(M*), one can replace M with M* without 
loss of generality. Therefore, we can assume that there is at least one component 
A r (without the star) in that monomial. Since Tr(A il ...A id ) is invariant under a 
cyclic permutation of its components, we can assume that = r. By the definition 
of 23 s , 

(9) s il ...s id _ 1 = ^2 c s -s + C, 

s£23£, deg s<d—l 

where c s G K and C G F. 
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By multiplying both sides of ([9]) by Si d , applying ^> and then taking trace, we 
get 

Tr(M) = Tr(A' ii ...A' ld ) = ^ c s ■ Tr(^{s)A r ) + Tr{^(C)A r ). 

s^B, deg s<d—l 

The completion of the proof is identical to that of Proposition [28l except that one 
replaces Lemma [29] with the following one: 

Lemma 31. 

*(7 S ) CT(S) + S(S). 

Proof. Every element of "J (I s ) is a sum of elements X(Y + Y*) n ' 2 Z, where X, Z G 
S(S) and Y £ S(S) + . For n even and M £ M(n, K) invariant under the symplectic 
involution, 

P/m(A)=P/((A/-M)J) 

is called the characteristic Pfafhan of M. (Here / is the identity matrix and J the 
skew-symmetric matrix used to define Sp(n,K).) 
Let 

n-l 
i=0 

be the characteristic Pfaffian of M = X + X* . Since every matrix invariant under 
the symplectic involution satisfies its characteristic Pfaffian equation, 

Pf M {M) = 0, 

c.f. [El Sec 11.8.7]. The coefficients c ,...,c„_i belong to P{S) G = T(S), since 
they are conjugation invariant. Furthermore, they belong to T(S) + since each c; is 
homogeneous of degree n — i in the entries of M £ S(S) + . 
Hence, 

n-l 

X(Y + Y*) n Z = - CiX{ y + Y *y z e T(S) + S{S). 

i=0 

□ 

12. Proof of Theorem [241 

Let G = SO(n) for n even. Let P(S) be defined as in the proof of Theorem 
l22l Let T(S) be the subalgebra of P(S) generated by the traces of monomials in 
matrices Ai, ...,A Nl A\, ...,A* N £ M(n,P(S)). 

Since there is the natural epimorphism 

p(sf ->i?(r,G) G =K[Afc(r)], 

mapping T(S) onto Tg(T), the statement of Theorem [2^1 is implied by the following: 

Proposition 32. (1) P{S) G is generated byT(S) and by the values ofQ n (Mi, ...,M n / 2 ) 
for all Mi, ...,M n/2 in S(S). 

(2) It is enough to consider values of Q n for Mi, ...,M n / 2 £ B only. 

(3) Furthermore, it is enough to consider Mi,...,M„/ 2 S M. only. 
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Proof. (1) By Remark [26l the natural projection M(n,C n ,N) G — > P(S) G is onto. 
Therefore, it is enough to prove that statement for the semigroup M(n, Cu.n) with 
involution M* = M T . That was done in 1'2 Sec 11.8.2]. 

We will prove (2) by contradiction: Denote by T'(S) the subalgebra of P(S) G 
generated by T(S) and by the values of Q n {M\, M n / 2 ) for Mi, M n / 2 G B 
only. Assume that T'(S) ^ T{S). Let (d x , -,d n / 2 ) G N n/2 be the smallest element 
in the lexicographic order such that there exist monomials Mi, M n / 2 of degrees 
di,...,d n / 2 such that Q n (M 1 , M n / 2 ) $ T'(S). Then at least one M, is not in 
^(B). Let us assume that it is the first one for simplicity. Abbreviate di to d. Then 
Mi = A; ...A'. , where each A!, is As or A*. By definition of B, 

s 'ii- s 'i d = Cs-s + C, 

s^B, deg s<d 

where Cel. 

By applying '5 we get 

(10) Mi= + 

sGB, deg s<d 

By Lemma 1251 

(11) *(C) Y^r.-x,. 

3 

where Tj € T + (S), Xj € 5(5). Furthermore, by splitting each Tj, Xj into a sum of 
homogeneous summands if necessary, we can assume that all Tj , Xj are homoge- 
neous with respect to the grading on T(S) and on S(S). Finally, we can remove all 
summands TjXj of degree greater than d from the right side of (jlll) without loss 
of validity of that equation. Therefore, (p~0|) combined with ([TTj) expresses Mi as a 
sum of terms of the form TX where T 6 T(S), X e S{S) and and either X £ *(S) 
or deg X < d. Since elements of T(S) are scalar matrices in S(S) and Q n is multi- 
linear, Q n (Mi, M n / 2 ) can be expressed as a sum of terms T-Q n (X, M 2 , M n / 2 ) 
with deg AT < deg Mi. Therefore, Q n (X, M 2 , M n / 2 ) £ T'(S), for at least one such 
X of degree < d — contradicting the initial assumption. 

(3) Since the substitution of M, by Mj changes sign in Q n (Mi, ...,M n / 2 ), it is 
enough to consider Mi, M n / 2 in the skew-symmetric part of KB only. Elements 
{M—M T : M G ^(M)} span that space. Finally, since the substitution of Mi-Mj 
by Mi multiplies the value of Q n by 2, it is enough to consider Mi, M n / 2 G 
M. ' □ 
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